/**
 * describe:
 *
 * @author chaP
 * @date 2019/02/27
 */
package CodingTest.AC20190227;
/**
 * 给定一个整数，写一个函数来判断它是否是 3 的幂次方。

 示例 1:

 输入: 27
 输出: true
 示例 2:

 输入: 0
 输出: false
 示例 3:

 输入: 9
 输出: true
 示例 4:

 输入: 45
 输出: false

 思路：使用递归法求解  注意n=0时
 */

import com.sun.scenario.effect.impl.sw.sse.SSEBlend_SRC_OUTPeer;

public class isPowerOfThree {
    public boolean isPowerOfThree(int n){
        if(n == 1) {return true;}
        else if(n == 0) return false;
        else{
            int m = n%3;
            if(m != 0) {return false;}
            else{ return isPowerOfThree(n/3);}

        }

    }

    public static void main(String[] args) {
        int n = 3;
        isPowerOfThree ipt = new isPowerOfThree();
        System.out.println(ipt.isPowerOfThree(n));
    }
}
